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TECHNIQUE FOR DETERMINING AN OPTIMAL TRANSITION- LIMITING CODE 
~FOR USE IN A MULTI-LEVEL SIGNALING SYSTEM 
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15 

FIELD OF THE INVENTION 

The present invention relates generally to multi-level 
signaling and, more particularly, to a technique for determining 
an optimal transition-limiting code for use in a multi-level 
20 signaling system. 

BACKGROUND OF THE INVENTION 

High-speed serial link channels delivering an effective 
data rate above 5 Gb/s in a backplane environment are subject to 
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significant signal distortion due to inter-symbol interference 

(ISI) . Transmitters and receivers need to compensate for most 

of the signal distortion using very low complexity schemes in 

order to obtain a target bit error rate (BER) of less than or 

equal to 10~ 17 at Gb/s rates and under severe power and 

complexity restrictions. This constrained space presents 

significant challenges to well-known signal processing and 

coding techniques, and sub-optimal but efficient alternatives 

are sometimes needed to fulfill the task. 

Attenuation caused by conductor and dielectric losses 

causes dispersion ISI. Another important ISI component is 

reflections, which are essentially multipath components of a 

signal and originate from impedance discontinuities such as 

those caused by connectors of line cards at both transmit and 

receive ends. In addition to ISI distortion, cross-talk effects 

from far and near end adjacent channels is becoming increasingly 

significant . 

To counteract channel attenuation at high bit rates, 
conventional 2 -level pulse amplitude modulation (2-PAM) 
signaling may be replaced by other multi-level signaling schemes 
that utilize more than two signal levels. That is, in a 2-PAM 
signaling system, each conductor in the system may carry signals 
at one of two signal levels (i.e., at either a logic zero level 
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or a logic one level) . Thus, in a 2-PAM signaling system, each 

conductor in the system can only transmit one bit of data at a 

time. However, in a 4 -level pulse amplitude modulation (4-PAM) 

signaling system, for example, each conductor in the system may 

5 carry signals at four different signal levels (i.e., four 

different symbols) . Thus, in a 4-PAM signaling system, each 

conductor in the system can transmit two bits of data 

simultaneously at one half the symbol rate for an equivalent 

bandwidth. 

10 While advantageous in channels with dominant attenuation, 

signaling systems that utilize more than two signal levels are 
more sensitive to reflections and cross- talk than 2-PAM 
signaling systems due to the reduction in signal margin as a 
result of carrying more information per symbol. Thus, in cases 

15 where high loss and reflections are combined, the advantages of 
signaling systems that utilize more than two signal levels over 
2-PAM signaling systems may be lost. 

In order to preserve the advantages of signaling systems 
that utilize more than two signal levels over 2-PAM signaling 

20 systems, transition-limiting codes have been developed which 

reduce or eliminate the number of full-swing transitions (FST) 
between sequential symbols in a multi-level signaling system. 
Reducing or eliminating the number of FST between sequential 



57941.000023 WASHINGTON 372880vl 



3 



Patent Application 
Attorney Docket No.: 57941.000023 
Client Reference No. : RA297 

symbols enhances system performance in terms of: 1.) voltage 

margins (Vm) , by reducing peak distortion (PD) via the 

elimination of one or more worst case sequences; and 2.) timing 

margins (Tm) , especially at outer eyes where FST close eyes the 

most . 

These same transit ion- limiting codes have also been 
developed to secure a minimum density of desirable symbol 
transitions useful for clock recovery. These clock data 
recovery (CDR) transitions prevent continuous phase drifting 
from an optimum sampling point at the center of an eye in 
plesiochronous systems with frequency offsets between received 
data and a local receive clock. 

A problem sometimes arises when determining which of these 
transition-limiting codes may be best suited for use in a 
particular multi-level signaling system. Accordingly, it would 
be desirable to provide a technique for determining an optimal 
transition-limiting code for use in a multi-level signaling 
system. 

SUMMARY OF THE INVENTION 

According to the present invention, a technique for 
determining an optimal transition-limiting code for use in a 
multi-level signaling system is provided. In one particular 
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exemplary embodiment, the technique may be realized as a method 

for determining an optimal transition-limiting code for use in a 

multi-level signaling system. Such a method comprises 

determining a coding gain for each of a plurality of transition- 

5 limiting codes, and selecting one of the plurality of 

transition-limiting codes having a largest coding gain for use 

in the multi- level signaling system. 

In accordance with other aspects of this particular 

exemplary embodiment of the present invention, the plurality of 

10 transition-limiting codes may beneficially reduce or eliminate 
full-swing transitions between signal levels in the multi-level 
signaling system. If such is the case, at least some of the 
plurality of transition-limiting codes may beneficially have 
different degrees of reduction or elimination of full-swing 

15 transitions between signal levels in the multi-level signaling 
system. Determining the coding gain for each of the plurality 
of transition-limiting codes may then beneficially comprise 
selecting a first transition-limiting code having a first degree 
of reduction or elimination of full-swing transitions, 

2 0 determining the coding gain of a data transmission over a 

channel operating at a predetermined data rate in the multi- 
level signaling system utilizing the first transition-limiting 
code based at least in part upon the first degree of reduction 
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or elimination of full -swing transitions, and then repeating 
these steps utilizing a second transition-limiting code having a 
second degree of reduction or elimination of full-swing 
transitions. Alternatively, determining the coding gain for 
each of the plurality of transition-limiting codes may then 
beneficially comprise characterizing a first pulse response for 
a channel operating at a predetermined data rate in the multi- 
level signaling system utilizing a first transition-limiting 
code having a first degree of reduction or elimination of full- 
swing transitions, determining the coding gain of a data 
transmission over the channel using the first transition- 
limiting code based at least in part upon the first degree of 
reduction or elimination of full-swing transitions, and then 
repeating these steps utilizing a second transition-limiting 
code having a second degree of reduction or elimination of full- 
swing transitions. 

In accordance with further aspects of this particular 
exemplary embodiment of the present invention, at least some of 
the plurality of transition-limiting codes may beneficially have 
different sampling rates. If such is the case, determining the 
coding gain for each of the plurality of transition-limiting 
codes may beneficially comprise selecting a first transition- 
limiting code having a first sampling rate, determining the 
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coding gain of a data transmission over a channel operating at a 
predetermined data rate in the multi-level signaling system 
utilizing the first transition-limiting code based at least in 
part upon the first sampling rate, and then repeating these 
steps utilizing a second transition-limiting code having a 
second sampling rate. Alternatively, determining the coding 
gain for each of the plurality of transition-limiting codes may 
beneficially comprise characterizing a first pulse response for 
a channel operating at a predetermined data rate in the multi- 
level signaling system utilizing a first transition-limiting 
code having a first sampling rate, determining the coding gain 
of a data transmission over the channel using the first 
transition-limiting code based at least in part upon the first 
pulse response, and then repeating these steps utilizing a 
second transition-limiting code having a second sampling rate. 

In accordance with additional aspects of this particular 
exemplary embodiment of the present invention, the coding gain 
for each of the plurality of transition-limiting codes may 
beneficially comprise a first component based upon a sampling 
rate of a pulse response for a channel operating at a 
predetermined data rate in the multi-level signaling system 
utilizing the transition-limiting code, and a second component 
based upon a degree of reduction or elimination of full-swing 
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transitions between signal levels in the multi-level signaling 

system utilizing the transition-limiting code. 

In another particular exemplary embodiment of the present 

invention, the technique may be realized as at least one signal 

embodied in at least one carrier wave for transmitting a 

computer program of instructions configured to be readable by at 

least one processor for instructing the at least one processor 

to execute a computer process for performing the above-described 

method. 

In still another particular exemplary embodiment of the 
present invention, the technique may be realized as at least one 
processor readable carrier for storing a computer program of 
instructions configured to be readable by at least one processor 
for instructing the at least one processor to execute a computer 
process for performing the above-described method. 

The present invention will now be described in more detail 
with reference to exemplary embodiments thereof as shown in the 
accompanying drawings. While the present invention is described 
below with reference to exemplary embodiments, it should be 
understood that the present invention is not limited thereto. 
Those of ordinary skill in the art having access to the 
teachings herein will recognize additional implementations, 
modifications, and embodiments, as well as other fields of use, 
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which are within the scope of the present invention as disclosed 

and claimed herein, and with respect to which the present 

invention could be of significant utility. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order to facilitate a fuller understanding of the 
present invention, reference is now made to the accompanying 
drawings, in which like elements are referenced with like 
numerals. These drawings should not be construed as limiting 
the present invention, but are intended to be exemplary only. 

Figure 1 is a graph showing a low loss-high reflections 
channel (i.e., ch-1) and a high loss-high reflections channel 
(i.e., ch-2) in a multi-level signaling system. 

Figure 2 is a graph showing an equalized pulse response 
from a 5-tap transmitter operating at a line rate (lri) of 5 Gbps 
on the second channel (i.e., ch-2). 

Figure 3 is a graph showing an equalized pulse response 
from a 5-tap transmitter operating at a line rate (lr 2 ) of 6.25 
Gbps on the second channel (i.e., ch-2). 

Figure 4 is a graph showing an equalized pulse response 
from a 5-tap transmitter operating at a line rate (lr 3 ) of 7 . 8 
Gbps on the second channel (i.e., ch-2). 

Figure 5 shows a symbol eye diagram for an uncoded system. 
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Figure 6 shows a symbol eye diagram for a system utilizing 
a 4S5S transition-limiting code. 

Figure 7 shows ISI probability distribution functions per 
level for a center- sampled eye in an uncoded system. 

Figure 8 shows ISI probability distribution functions per 
level for a center-sampled eye in a system utilizing a 4S5S 
transition-limiting code. 

Figure 9 shows simulated and analytical coding gains for 
two channels at two effective data rates in accordance with the 
present invention. 

Figure 10 shows key code parameters/metric values for two 
channels at three line rates in accordance with the present 
invention. 

Figure 11 compares coded and uncoded symbol error rate 
performance bounds in terms of mean square distortion for two 
channels at two effective data rates and at three line rates in 
accordance with the present invention. 

Figure 12 compares coded and uncoded symbol error rate 
performance bounds in terms of peak distortion for one channel 
at one effective data rate in accordance with the present 
invention. 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENT (S) 



57941.000023 WASHINGTON 372880vl 



10 



Patent Application 
Attorney Docket No.: 57941.000023 
Client Reference No. : RA297 

Transition-limiting codes have been developed which 
eliminate the number of full-swing transitions (FST) between 
sequential symbols in a multi-level signaling system. These 
transition-limiting codes have also been developed to provide 
useful clock data recovery (CDR) transitions. Other 
transition-limiting codes have been developed which reduce the 
number of full -swing transitions (FST) between sequential 
symbols in a multi-level signaling system. These other 
transition-limiting codes have also been developed to usually 
provide useful clock data recovery (CDR) transitions. The 
present invention provides a technique for determining which of 
the above-mentioned transition-limiting codes, or any number of 
other transition-limiting codes, is an optimal transition- 
limiting code for use in a multi-level signaling system. For 
purposes of understanding the present invention technique, it is 
first useful to realize the effectiveness of transition-limiting 
codes. Such effectiveness may be realized by comparing two 
channel types. For example, referring to Figure 1, there is 
shown a first channel (i.e., ch-1) , which is a low loss-high 
reflections channel, and a second channel (i.e., ch-2) , which is 
a high loss-high reflections channel. In both cases, the loss 
characteristic is such that a 4-PAM line-coding is justified 
when compared to 2-PAM, while keeping the same data rate (i.e., 
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the attenuation at a 2-PAM Nyquist frequency of 2x, is more than 

three times the attenuation at a 4-PAM Nyquist frequency of x) . 

Using the first channel (i.e., ch-1) and the second channel 

(i.e., ch-2) described above, high speed serial links at 

5 effective data rates of er ± = 5 gigabits per second (Gbps) and 

er 2 = 6.25 Gbps may be simulated for cases of coded and uncoded 

transmissions utilizing 4-PAM signal levels (e.g., represented 

by +0.5V, +0.167V, -0.167V, and -0.5V signal levels). 

Characteristic impedance mismatches at near-end and far-end 

10 connectors may cause groups of reflections to travel different 

distances along a backplane. The topology of the backplane (and 
any linecards) and the signal propagation speed determine the 
positions of the reflections, which are sampling rate -dependent 
in symbol units. Since the attenuation of the reflections 

15 depends on their traveling distances, a highly attenuating 

channel would have a stronger impact on the group of reflections 
traveling the longest trips on the backplane, rendering the 
first group to be the largest contributor to postcursor ISI. 
Typically, the spread length of the reflections may range 

20 between 15-30 symbols. Equalized channels (e.g., channel one 
(ch-1) and channel two (ch-2)) may be characterized by an M 
symbol channel memory, which is line rate-dependent. Dispersion 
(1 precursor and first 3 postcursors of ISI) may be compensated 
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by a 5-tap transmitter- side linear equalizer with peak transmit 
power constraint. The coding effects are then studied at a 
receiver input, on the residual, more distant, reflections- 
induced postcursor ISI. 
5 The following analysis of the two channel types reveals the 

key parameters for determining code behavior and predicting 
expected bit error rate (BER) performance. In a peak distortion 
(PD) analysis, the focus is on worst case ISI. The probability 
of occurrence of a worst case uncoded sequence is proportional 

10 to 4" M . The probability of occurrence of a worst case coded 

sequence is proportional to 12" M/2 . For the channel type and the 
performance of interest, these probabilities are comparable to 
the probability of symbol error. Therefore, PD analysis is also 
of practical interest in high speed serial links. 

15 An average signal-to-noise ratio (SNR) analysis is also 

performed bounding the probability of detection error by 
considering a complete ISI probability distribution function 
(PDF) and a mean square distortion (MSD) . 

Let {d.} represent transmitted 4-PAM symbols, let Ad = d i -d i _ l 

20 represent the transition swing size, let fyw } = 12 } represent 

discrete time equivalent residual ISI uncoded (coded) channel 
ch-1 and channel ch-2, and let {y k } represent received ISI at time 
t = kT (wherein T is the symbol period) such that: 
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i* k 

The use of transition-limiting codes has the direct and 
indirect effects of: 1.) reduction of maximum transition swing 
max)A^ c | = 2/3 max|A^ u | = 4 ; 2.) change of the line rate (lr) , and therefore 
5 h**h?; and 3.) further attenuation of the pulse response , which 
also represents channel attenuation. For example, referring to 
Figure 2, a graph is provided showing an equalized pulse 
response from a 5-tap transmitter operating at a line rate (lri) 
of 5 Gbps on the second channel (i.e., ch-2) . Referring to 

10 Figure 3, a graph is provided showing an equalized pulse 

response from a 5-tap transmitter operating at a line rate (lr 2 ) 
of 6.25 Gbps on the second channel (i.e., ch-2). Referring to 
Figure 4, a graph is provided showing an equalized pulse 
response from a 5-tap transmitter operating at a line rate (lr 3 ) 

15 of 7.8 Gbps on the second channel (i.e., ch-2). Each of the 
above-mentioned graphs shows pulse responses subject to 
attenuation and residual ISI due to dispersion and reflections. 

As demonstrated below, two components may be distinguished 
in a produced coding gain y: 1.) a component y^ due to a faster 

20 sampled pulse response /f; and 2.) a component y M due to the 

reduction or elimination of full swing transitions, such that: 
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(2) 



where < 20- log 10 (maxjA^ u |/max|^/ c |) = 3.5dB 



Also, based on sampled pulse responses {/tf^-u} of coded and 



uncoded channels, rules and metrics may be derived for 
performance prediction, such as, for example, bounds for the 
5 probability of symbol error. 

In the peak distortion (PD) analysis, bounds may make a 
distinction between those ISI terms which contribute to PD 
effects and those less-significant ISI terms which, after being 
convolved with a symbol sequence, are treated as additional 
10 Gaussian noise with a variance a 2 ,,. The distribution of M = N + 

I postcursor ISI terms between I PD-contributing and N Gaussian 
noise-contributing is channel dependent and they may therefore 
be redistributed as the line rate changes with code overhead, 
such that : 



The PD criterion may be modified to generate upper/lower 
bounds for a transition-limiting coded channel, as demonstrated 



15 




(3) 



by: 



(4) 



PD [l] = h u{c) • V d w(c) • h u{c) 
ru u(c) ~ n o a i n k-i » 



where t = M , / 



20 



For uncoded data, the d* u term, which represents a worst case 
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uncoded sequence, may be defined by: 

d] u =3 signal) (5) 
For transition-limiting coded data, a worst-case sequence 
producing a lower bound for the peak distortion may be defined 
5 by: 



dl c = 



2- signal if *CA*-m<0 or • h< k _ M < 0 (6) 
3 -signal o.w. 



A less accurate but simpler lower bound PD (i.e., LPD C ) for 
transition- limiting coded data may be formed by defining the d* c 
term as : 

!0 < c = 2- sign{h c k _) (7) 

Both bounds get tighter as s/i^i, where S represents the number 
of most significant ISI values with alternating sign, such that 

5 =^s ( , where S; 



X if ^ Vi<0 & (iori-]<=l) (8) 
0, otherwise 



An upper bound PD (i.e., UPD C ) may be derived using a worst 
15 case sequence [df\ which produces max pD m , which does not violate 

,c U(C) 



a transition-limiting code property of |a^, c |<4. 

The probability of a symbol error at a detector (i.e., 
symbol error rate (SER) ) versus an additive noise variance ^ for 
a worst case sequence is upper bounded by: 

Where <^*U>-t*U, «>«re (") 
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Finally, an ensemble distortion (ED) may be alternatively 
considered for worst case sequences of length 1 up to length T, 
with their corresponding probabilities of occurrence, to derive 
an upper bound ED (see Figure 12) of: 



In the average SNR analysis, MSD takes into account average 
degradation effects rather than considering a single worst case 
sequence only. To form an M-term msd IM] , and an J-term msd [I] , 
apply t = M, I in equation (10) . This is used to approximate 
10 the probability of symbol error by applying the following in 
equation (9) : 



5 




P u{c) (e), where PD< 




(12) 



The average signal-to- ISI ratio (SIR) is determined by eye 



height (i.e 



voltage margin) and ISI variance such that: 



15 



5/^ = l/3-X20.1og J0 ((m i -m M )/V^T 




(13) 



wherein n\ = E{y k \y k e /^} 



wherein of = £{y* \y k e R^-trf, /=!,.. .,4 



wherein R=[y k <-g -g<y k <0 0<y k <g y k >g] 

^1 ^2 ^3 ^4 



wherein g= (m^ +m 4 )/2 



wherein R represents a vector with decision regions, and g 
represents an upper eye threshold. Typically, a coded system 
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produces smaller voltage margins due to a higher line rate (lr) 
and a low-pass characteristic of the channel. Therefore, its 
performance advantage over an uncoded system is based mainly on 
a significant reduction of the ISI variance of. A "variance 
5 thinning" transformation of a coded ISI probability distribution 
function may be obtained via a reduction of the PD as well as of 
a larger group of highly distorting cases (see Figures 5-8) . 
Figure 9 shows produced coding gain y for the two channels 
(i.e., ch-1 and ch-2) at the two data rates (i.e., er ± and er 2 ) 
10 such that: 

^=SI^-SltK r»=Sl^ ] -Slt>\ & l =SI^-SI^ (14) 
Note that y M increases (decreases) as degradation due to 
resampled pulse response ff is increasing (decreasing) , wherein: 

A^-A^<0, where A W) = ^L>-^ ( U (15 > 

15 Analytical metrics may be developed to provide estimates of 

the coding gain y and its components y ^ , y M . For example, let 
the ratio of X after and before coding be defined as follows: 

P y (x)=\og y (X c /X u ) ( 16 ) 

Also, let £ = hZ/MSd ,] and ^^/p^ , wherein pd U] is obtained using 

20 equations (4), (5), and (7), and then apply equation (16) to 
obtain: 
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PbH > 0, and ,-/.* (17) 



wherein j corresponds to the channel, and e r k corresponds to the 
effective data rate. Since p j C ) depends only on the pulse 
response while p jg) depends on both the pulse response 

5 and the data sequence {d*} t the following approximations may be 
made for estimates of the coding gain components: 

For non-alternating consecutive pulse responses {/^}, the 
code transition limiting constraint has a counter effect in 
10 minimizing average distortion. Therefore, y M has a directly 

proportional relationship with 5//, and it is maximized for both 
channels (see Figure 10) . For channel one (ch-1) , the most 
significant peaks/valleys of the reflections are more center- 
sampled at /r 13 producing smaller Ao (^), and more off -sampled at ir 2 

15 increasing . Therefore, channel one (ch-1), when utilizing a 

transition-limiting code, is more efficiently operated at e r x than 
at er 2 . The reverse conditions hold for channel two (ch-2) (see 
Figures 2-4), and therefore e r 2 is the largest y operating point. 
Referring to Figures 11 and 12, uncoded and coded SER 

2 0 performance bounds are compared. Without , the uncoded 

outperforms coded for low SNR since a 2 dominates the denominator 
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in equation (9) and the numerator is determined by channel 
attenuation, ^ , which is also higher when coded. The crossover 
point of the two curves is at 2 0 and 27 dB for (j,k) = 
(1,1), (2,2), respectively, where the gain component becomes 
5 positive and increases thereafter with increasing SNR, since msd u] 
(the denominator term in equation (12)) dominates over the noise 
variance a \ and the attenuation ^ . To include y u , the coded- 
rate uncoded performance curves were left-shifted by 2.5 dB for 
higher SNR' s (i.e., a 2 n «a 2 c ) . Note also that the uncoded SER 

10 curve is limited by a residual ISI- induced performance floor 

after 27 dB of SNR, while the coded continues to improve. For 
example, for (j,k) = (l,l) to produce SER * 10 15 , an SNR = 26.5 dB is 
required by the uncoded system, while only 21.1 dB is required 
by the coded system. 

15 In summary, transition-limiting codes can increase the 

resilience of multi-level line codes to reflections. By 
reducing or eliminating full-swing transitions these transition- 
limiting codes can reduce peak and mean square distortion, and 
increase the timing margins. The present invention provides a 

20 technique for determining which transition-limiting code is an 
optimal transition-limiting code for use in a multi-level 
signaling system by taking into account the number and size of 
sampled reflections relative to channel pulse response 
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attenuation, which reveals the channel types on which there 

exists coding gain and the noise margins and SER improvements 

over uncoded channels. 

At this point it should be noted that determining an 

optimal transition-limiting code for use in a multi-level 

signaling system in accordance with the present invention as 

described above may involve the processing of input data and the 

generation of output data to some extent. This input data 

processing and output data generation may be implemented in 

hardware or software. For example, specific electronic 

components may be employed in a transmitter, receiver, or other 

similar or related circuitry for implementing the functions 

associated with determining an optimal transition-limiting code 

for use in a multi- level signaling system in accordance with the 

present invention as described above. Alternatively, one or 

more processors operating in accordance with stored instructions 

may implement the functions associated with determining an 

optimal transition-limiting code for use in a multi-level 

signaling system in accordance with the present invention as 

described above. If such is the case, it is within the scope of 

the present invention that such instructions may be stored on 

one or more processor readable carriers (e.g., a magnetic disk), 
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or transmitted to one or more processors via one or more 

signals . 

The present invention is not to be limited in scope by the 
specific embodiments described herein. Indeed, other various 
5 embodiments of and modifications to the present invention, in 

addition to those described herein, will be apparent to those of 
ordinary skill in the art from the foregoing description and 
accompanying drawings. Thus, such other embodiments and 
modifications are intended to fall within the scope of the 

10 following appended claims. Further, although the present 
invention has been described herein in the context of a 
particular implementation in a particular environment for a 
particular purpose, those of ordinary skill in the art will 
recognize that its usefulness is not limited thereto and that 

15 the present invention can be beneficially implemented in any 

number of environments for any number of purposes. Accordingly, 
the claims set forth below should be construed in view of the 
full breath and spirit of the present invention as disclosed 
herein. 
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